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Input G(N, E), s, t, h 




600 



r(s,t) =compute_working_path(s,t) 



602 



for each link k* e r(s,t) 



604 



s_node = source(k*), d_node=end(k*) 



606 



608 



for each link / gB 





Compute l_width(l,k*) 




end for 





610 



l_width(k*,k*) = -1 //"Remove" link k* 



614 



(widest _paths, widest_width) = 




compute_widest _paths(s_node, d_node) 




